/ MacHack 1998 / MacHack 1998.toast / Programming Contest / MacHack Contest.sit / MacHack Contest / Problems Folder / Problem 10 - Interpreter / Solution.cp

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 0b 53 6f 6c 75 74 69 | 6f 6e 2e 63 70 00 00 00 |..Soluti|on.cp...|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 43 57 49 | 45 00 00 00 00 00 00 00 |.TEXTCWI|E.......|
|00000050| 00 00 00 00 00 08 94 00 | 00 01 9a b1 ae f5 72 b1 |........|......r.|
|00000060| ae f5 72 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |..r.....|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 5b 78 00 00 |........|....[x..|
|00000080| 2f 2a 0d 50 72 6f 62 6c | 65 6d 20 31 30 20 2d 20 |/*.Probl|em 10 - |
|00000090| 49 6e 74 65 72 70 72 65 | 74 65 72 0d 0d 57 72 69 |Interpre|ter..Wri|
|000000a0| 74 65 20 61 6e 20 69 6e | 74 65 72 70 72 65 74 65 |te an in|terprete|
|000000b0| 72 20 66 6f 72 20 74 68 | 69 73 20 73 69 6d 70 6c |r for th|is simpl|
|000000c0| 65 20 33 32 2d 62 69 74 | 20 69 6e 74 65 67 65 72 |e 32-bit| integer|
|000000d0| 20 6c 61 6e 67 75 61 67 | 65 20 77 69 74 68 20 32 | languag|e with 2|
|000000e0| 36 20 72 65 67 69 73 74 | 65 72 73 0d 6c 61 62 65 |6 regist|ers.labe|
|000000f0| 6c 65 64 20 41 2d 5a 2e | 0d 0d 74 79 70 65 20 52 |led A-Z.|..type R|
|00000100| 65 67 69 73 74 65 72 41 | 72 72 61 79 20 3d 20 61 |egisterA|rray = a|
|00000110| 72 72 61 79 5b 30 2e 2e | 32 35 5d 20 6f 66 20 53 |rray[0..|25] of S|
|00000120| 49 6e 74 33 32 3b 0d 0d | 70 72 6f 63 65 64 75 72 |Int32;..|procedur|
|00000130| 65 20 49 6e 74 65 72 70 | 72 65 74 28 20 73 6f 75 |e Interp|ret( sou|
|00000140| 72 63 65 3a 20 48 61 6e | 64 6c 65 3b 20 76 61 72 |rce: Han|dle; var|
|00000150| 20 72 65 73 75 6c 74 3a | 20 52 65 67 69 73 74 65 | result:| Registe|
|00000160| 72 41 72 72 61 79 20 29 | 3b 0d 0d 73 6f 75 72 63 |rArray )|;..sourc|
|00000170| 65 20 63 6f 6e 73 69 73 | 74 73 20 6f 66 20 61 20 |e consis|ts of a |
|00000180| 6e 75 6d 62 65 72 20 6f | 66 20 6c 69 6e 65 73 20 |number o|f lines |
|00000190| 6f 66 20 74 68 65 20 66 | 6f 72 6d 3a 0d 0d 5b 3c |of the f|orm:..[<|
|000001a0| 6c 61 62 65 6c 3e 3a 5d | 5b 3c 74 61 62 3e 3c 69 |label>:]|[<tab><i|
|000001b0| 6e 73 74 72 75 63 74 69 | 6f 6e 3e 3c 74 61 62 3e |nstructi|on><tab>|
|000001c0| 3c 6f 70 65 72 61 6e 64 | 2d 6c 69 73 74 3e 5d 3c |<operand|-list>]<|
|000001d0| 63 72 3e 0d 0d 3c 6c 61 | 62 65 6c 3e 20 69 73 20 |cr>..<la|bel> is |
|000001e0| 61 20 73 65 71 75 65 6e | 63 65 20 6f 66 20 61 74 |a sequen|ce of at|
|000001f0| 20 6c 65 61 73 74 20 74 | 77 6f 20 61 6c 70 68 61 | least t|wo alpha|
|00000200| 6e 75 6d 65 72 69 63 73 | 20 28 30 2d 39 61 2d 7a |numerics| (0-9a-z|
|00000210| 41 2d 5a 5f 29 0d 28 63 | 61 73 65 73 65 6e 73 69 |A-Z_).(c|asesensi|
|00000220| 74 69 76 65 29 2e 0d 3c | 6f 70 65 72 61 6e 64 2d |tive)..<|operand-|
|00000230| 6c 69 73 74 3e 20 69 73 | 20 61 20 73 65 71 75 65 |list> is| a seque|
|00000240| 6e 63 65 20 6f 66 20 6f | 70 65 72 61 74 6f 72 73 |nce of o|perators|
|00000250| 20 73 65 70 65 72 61 74 | 65 64 20 62 79 20 63 6f | seperat|ed by co|
|00000260| 6d 6d 61 73 0d 6f 74 68 | 65 72 20 74 68 61 6e 20 |mmas.oth|er than |
|00000270| 74 68 65 20 74 61 62 73 | 20 61 6e 64 20 63 72 73 |the tabs| and crs|
|00000280| 2c 20 6e 6f 20 77 68 69 | 74 65 20 73 70 61 63 65 |, no whi|te space|
|00000290| 20 69 73 20 61 6c 6c 6f | 77 65 64 2e 0d 0d 3c 69 | is allo|wed...<i|
|000002a0| 6e 73 74 72 75 63 74 69 | 6f 6e 3e 20 28 61 6e 64 |nstructi|on> (and|
|000002b0| 20 61 70 70 72 6f 70 72 | 69 61 74 65 20 6f 70 65 | appropr|iate ope|
|000002c0| 72 61 6e 64 73 20 61 72 | 65 3a 0d 0d 4d 4f 56 45 |rands ar|e:..MOVE|
|000002d0| 20 20 20 20 3c 76 61 6c | 75 65 3e 2c 3c 72 65 67 |    <val|ue>,<reg|
|000002e0| 69 73 74 65 72 3e 20 20 | 20 20 20 20 20 20 20 20 |ister>  |        |
|000002f0| 20 20 28 73 65 74 20 3c | 72 65 67 69 73 74 65 72 |  (set <|register|
|00000300| 3e 20 74 6f 20 3c 76 61 | 6c 75 65 3e 29 0d 41 44 |> to <va|lue>).AD|
|00000310| 44 20 20 20 20 20 3c 76 | 61 6c 75 65 31 3e 2c 3c |D     <v|alue1>,<|
|00000320| 76 61 6c 75 65 32 3e 2c | 3c 72 65 67 69 73 74 65 |value2>,|<registe|
|00000330| 72 3e 20 20 28 73 65 74 | 20 3c 72 65 67 69 73 74 |r>  (set| <regist|
|00000340| 65 72 3e 20 74 6f 20 3c | 76 61 6c 75 65 31 3e 2b |er> to <|value1>+|
|00000350| 3c 76 61 6c 75 65 32 3e | 29 0d 53 55 42 20 20 20 |<value2>|).SUB   |
|00000360| 20 20 3c 76 61 6c 75 65 | 31 3e 2c 3c 76 61 6c 75 |  <value|1>,<valu|
|00000370| 65 32 3e 2c 3c 72 65 67 | 69 73 74 65 72 3e 20 20 |e2>,<reg|ister>  |
|00000380| 28 73 65 74 20 3c 72 65 | 67 69 73 74 65 72 3e 20 |(set <re|gister> |
|00000390| 74 6f 20 3c 76 61 6c 75 | 65 31 3e 2d 3c 76 61 6c |to <valu|e1>-<val|
|000003a0| 75 65 32 3e 29 0d 4a 4d | 50 20 20 20 20 20 3c 6c |ue2>).JM|P     <l|
|000003b0| 61 62 65 6c 3e 20 20 20 | 20 20 20 20 20 20 20 20 |abel>   |        |
|000003c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 28 6a 75 6d |        |    (jum|
|000003d0| 70 20 74 6f 20 6c 69 6e | 65 20 6c 61 62 65 6c 65 |p to lin|e labele|
|000003e0| 64 20 77 69 74 68 20 3c | 6c 61 62 65 6c 3e 29 0d |d with <|label>).|
|000003f0| 4a 45 51 20 20 20 20 20 | 3c 76 61 6c 75 65 31 3e |JEQ     |<value1>|
|00000400| 2c 3c 76 61 6c 75 65 32 | 3e 2c 3c 6c 61 62 65 6c |,<value2|>,<label|
|00000410| 3e 20 20 20 20 20 28 6a | 75 6d 70 20 74 6f 20 3c |>     (j|ump to <|
|00000420| 6c 61 62 65 6c 3e 20 69 | 66 20 3c 76 61 6c 75 65 |label> i|f <value|
|00000430| 31 3e 20 3d 20 3c 76 61 | 6c 75 65 32 3e 29 0d 4a |1> = <va|lue2>).J|
|00000440| 4c 45 20 20 20 20 20 3c | 76 61 6c 75 65 31 3e 2c |LE     <|value1>,|
|00000450| 3c 76 61 6c 75 65 32 3e | 2c 3c 6c 61 62 65 6c 3e |<value2>|,<label>|
|00000460| 20 20 20 20 20 28 6a 75 | 6d 70 20 74 6f 20 3c 6c |     (ju|mp to <l|
|00000470| 61 62 65 6c 3e 20 69 66 | 20 3c 76 61 6c 75 65 31 |abel> if| <value1|
|00000480| 3e 20 3c 3d 20 3c 76 61 | 6c 75 65 32 3e 29 0d 4a |> <= <va|lue2>).J|
|00000490| 53 52 20 20 20 20 20 3c | 6c 61 62 65 6c 3e 20 20 |SR     <|label>  |
|000004a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000004b0| 20 20 20 20 20 28 6a 75 | 6d 70 20 74 6f 20 73 75 |     (ju|mp to su|
|000004c0| 62 72 6f 75 74 69 6e 65 | 20 61 74 20 3c 6c 61 62 |broutine| at <lab|
|000004d0| 65 6c 3e 29 0d 52 54 53 | 20 20 20 20 20 20 20 20 |el>).RTS|        |
|000004e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000004f0| 20 20 20 20 20 20 20 20 | 20 20 20 28 72 65 74 75 |        |   (retu|
|00000500| 72 6e 20 66 72 6f 6d 20 | 73 75 62 72 6f 75 74 69 |rn from |subrouti|
|00000510| 6e 65 29 0d 50 55 53 48 | 20 20 20 20 3c 76 61 6c |ne).PUSH|    <val|
|00000520| 75 65 3e 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |ue>     |        |
|00000530| 20 20 20 20 20 20 20 20 | 20 20 28 70 75 73 68 20 |        |  (push |
|00000540| 76 61 6c 75 65 20 6f 6e | 20 74 6f 20 73 74 61 63 |value on| to stac|
|00000550| 6b 29 0d 50 4f 50 20 20 | 20 20 20 3c 72 65 67 69 |k).POP  |   <regi|
|00000560| 73 74 65 72 3e 20 20 20 | 20 20 20 20 20 20 20 20 |ster>   |        |
|00000570| 20 20 20 20 20 20 20 20 | 20 28 70 6f 70 20 76 61 |        | (pop va|
|00000580| 6c 75 65 20 66 72 6f 6d | 20 73 74 61 63 6b 29 0d |lue from| stack).|
|00000590| 0d 3c 72 65 67 69 73 74 | 65 72 3e 20 69 73 20 61 |.<regist|er> is a|
|000005a0| 20 73 69 6e 67 6c 65 20 | 75 70 70 65 72 63 61 73 | single |uppercas|
|000005b0| 65 20 6c 65 74 74 65 72 | 20 69 6e 20 74 68 65 20 |e letter| in the |
|000005c0| 72 61 6e 67 65 20 41 2e | 2e 5a 0d 3c 6e 75 6d 62 |range A.|.Z.<numb|
|000005d0| 65 72 3e 20 69 73 20 61 | 6e 20 6f 70 74 69 6f 6e |er> is a|n option|
|000005e0| 61 6c 20 6d 69 6e 75 73 | 20 73 69 67 6e 20 66 6f |al minus| sign fo|
|000005f0| 6c 6c 6f 77 65 64 20 62 | 79 20 64 65 63 69 6d 61 |llowed b|y decima|
|00000600| 6c 20 64 69 67 69 74 73 | 0d 3c 76 61 6c 75 65 3e |l digits|.<value>|
|00000610| 20 69 73 20 61 20 3c 72 | 65 67 69 73 74 65 72 3e | is a <r|egister>|
|00000620| 20 6f 72 20 61 20 3c 6e | 75 6d 62 65 72 3e 0d 0d | or a <n|umber>..|
|00000630| 4e 6f 74 65 20 74 68 61 | 74 20 74 68 65 20 64 61 |Note tha|t the da|
|00000640| 74 61 20 73 74 61 63 6b | 20 61 6e 64 20 73 75 62 |ta stack| and sub|
|00000650| 72 6f 75 74 69 6e 65 20 | 73 74 61 63 6b 20 61 72 |routine |stack ar|
|00000660| 65 20 69 6e 64 65 70 65 | 6e 64 65 6e 74 20 73 74 |e indepe|ndent st|
|00000670| 61 63 6b 73 2e 20 20 41 | 20 52 54 53 20 69 73 0d |acks.  A| RTS is.|
|00000680| 75 73 65 64 20 74 6f 20 | 73 74 6f 70 20 74 68 65 |used to |stop the|
|00000690| 20 70 72 6f 67 72 61 6d | 20 28 74 68 61 74 20 69 | program| (that i|
|000006a0| 73 2c 20 63 6f 6e 73 69 | 64 65 72 20 74 68 61 74 |s, consi|der that|
|000006b0| 20 79 6f 75 20 68 61 76 | 65 20 4a 53 52 65 64 20 | you hav|e JSRed |
|000006c0| 74 6f 20 74 68 65 20 69 | 6e 69 74 69 61 6c 0d 6c |to the i|nitial.l|
|000006d0| 69 6e 65 20 6f 66 20 74 | 68 65 20 73 6f 75 72 63 |ine of t|he sourc|
|000006e0| 65 20 68 61 6e 64 6c 65 | 29 2e 20 20 46 6f 72 20 |e handle|).  For |
|000006f0| 65 78 61 6d 70 6c 65 3a | 0d 0d 09 50 55 53 48 09 |example:|...PUSH.|
|00000700| 31 30 0d 09 4a 53 52 09 | 73 65 74 41 0d 09 4a 53 |10..JSR.|setA..JS|
|00000710| 45 20 73 65 74 42 0d 09 | 52 54 53 0d 73 65 74 41 |E setB..|RTS.setA|
|00000720| 3a 0d 09 50 4f 50 09 41 | 0d 09 52 54 53 0d 73 65 |:..POP.A|..RTS.se|
|00000730| 74 42 3a 09 4d 4f 56 45 | 09 41 2c 42 0d 09 52 54 |tB:.MOVE|.A,B..RT|
|00000740| 53 0d 09 0d 49 6e 74 65 | 72 70 72 65 74 20 74 61 |S...Inte|rpret ta|
|00000750| 6b 65 73 20 74 68 65 20 | 73 6f 75 72 63 65 20 68 |kes the |source h|
|00000760| 61 6e 64 6c 65 20 61 6e | 64 20 4a 53 52 73 20 74 |andle an|d JSRs t|
|00000770| 6f 20 69 74 2c 20 70 72 | 65 73 65 74 74 69 6e 67 |o it, pr|esetting|
|00000780| 20 74 68 65 20 72 65 67 | 69 73 74 65 72 73 0d 61 | the reg|isters.a|
|00000790| 63 63 6f 72 64 69 6e 67 | 20 74 6f 20 74 68 65 20 |ccording| to the |
|000007a0| 72 65 67 69 73 74 65 72 | 20 61 72 72 61 79 2e 20 |register| array. |
|000007b0| 20 57 68 65 6e 20 74 68 | 65 20 63 6f 64 65 20 72 | When th|e code r|
|000007c0| 65 74 75 72 6e 73 2c 20 | 74 68 65 20 72 65 67 69 |eturns, |the regi|
|000007d0| 73 74 65 72 20 61 72 72 | 61 79 20 69 73 0d 73 65 |ster arr|ay is.se|
|000007e0| 74 20 74 6f 20 74 68 65 | 20 66 69 6e 61 6c 20 76 |t to the| final v|
|000007f0| 61 6c 75 65 20 6f 66 20 | 61 6c 6c 20 74 68 65 20 |alue of |all the |
|00000800| 72 65 67 69 73 74 65 72 | 73 2e 20 20 42 6f 74 68 |register|s.  Both|
|00000810| 20 73 75 62 72 6f 75 74 | 69 6e 65 20 61 6e 64 20 | subrout|ine and |
|00000820| 64 61 74 61 20 73 74 61 | 63 6b 73 0d 73 68 6f 75 |data sta|cks.shou|
|00000830| 6c 64 20 62 65 20 6c 61 | 72 67 65 20 28 61 74 20 |ld be la|rge (at |
|00000840| 6c 65 61 73 74 20 31 30 | 30 30 20 65 6e 74 72 69 |least 10|00 entri|
|00000850| 65 73 20 65 61 63 68 29 | 2e 0d 2a 2f 0d 0d 23 69 |es each)|..*/..#i|
|00000860| 6e 63 6c 75 64 65 20 22 | 53 6f 6c 75 74 69 6f 6e |nclude "|Solution|
|00000870| 2e 68 22 0d 0d 2f 2f 20 | 46 69 6c 6c 20 69 6e 20 |.h"..// |Fill in |
|00000880| 79 6f 75 72 20 73 6f 6c | 75 74 69 6f 6e 20 61 6e |your sol|ution an|
|00000890| 64 20 74 68 65 6e 20 73 | 75 62 6d 69 74 20 74 68 |d then s|ubmit th|
|000008a0| 69 73 20 66 6f 6c 64 65 | 72 0d 0d 2f 2f 20 54 65 |is folde|r..// Te|
|000008b0| 61 6d 20 4e 61 6d 65 3a | 20 46 49 4c 4c 20 49 4e |am Name:| FILL IN|
|000008c0| 20 59 4f 55 52 20 54 45 | 41 4d 20 4e 41 4d 45 21 | YOUR TE|AM NAME!|
|000008d0| 0d 0d 70 61 73 63 61 6c | 20 76 6f 69 64 20 49 6e |..pascal| void In|
|000008e0| 74 65 72 70 72 65 74 28 | 20 48 61 6e 64 6c 65 20 |terpret(| Handle |
|000008f0| 73 6f 75 72 63 65 2c 20 | 20 52 65 67 69 73 74 65 |source, | Registe|
|00000900| 72 41 72 72 61 79 20 72 | 65 73 75 6c 74 20 29 0d |rArray r|esult ).|
|00000910| 7b 0d 7d 0d 00 00 00 00 | 00 00 00 00 00 00 00 00 |{.}.....|........|
|00000920| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000930| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000940| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000950| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000960| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000970| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000980| 00 00 01 00 00 00 01 54 | 00 00 00 54 00 00 00 46 |.......T|...T...F|
|00000990| 2b 30 38 30 30 31 35 3a | 35 35 3a 33 32 20 31 39 |+080015:|55:32 19|
|000009a0| 39 38 00 00 00 00 00 00 | 00 00 b1 78 6a 77 00 00 |98......|...xjw..|
|000009b0| 0b 53 6f 6c 75 74 69 6f | 6e 2e 63 70 61 63 48 61 |.Solutio|n.cpacHa|
|000009c0| 63 6b 20 43 6f 6e 74 65 | 73 74 31 2e 73 69 74 69 |ck Conte|st1.siti|
|000009d0| 02 4a 50 61 72 74 53 49 | 54 21 00 00 00 00 00 00 |.JPartSI|T!......|
|000009e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009f0| 00 00 b1 b0 40 8f 00 00 | 00 00 00 00 01 9a 00 00 |....@...|........|
|00000a00| 00 00 29 bc 7f 92 00 00 | 00 00 20 52 65 3a 20 46 |..).....|.. Re: F|
|00000a10| 6f 6c 64 65 72 20 48 69 | 65 72 61 72 63 68 79 20 |older Hi|erarchy |
|00000a20| 44 75 70 6c 69 63 61 74 | 69 6f 6e 0d 00 00 00 00 |Duplicat|ion.....|
|00000a30| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000a40| 00 00 00 00 00 00 00 00 | 00 04 36 35 37 a4 00 00 |........|..657...|
|00000a50| 00 00 00 00 00 00 00 00 | 00 01 be ab 00 00 05 f2 |........|........|
|00000a60| 00 00 02 90 02 07 31 32 | 2f 35 2f 39 38 34 30 30 |......12|/5/98400|
|00000a70| 30 32 31 3a 30 31 3a 35 | 36 20 31 39 39 38 00 00 |021:01:5|6 1998..|
|00000a80| 00 00 00 48 00 0a 47 65 | 6e 65 76 61 00 00 00 00 |...H..Ge|neva....|
|00000a90| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000aa0| 00 00 00 00 00 00 00 02 | 00 02 00 28 00 0a 01 c2 |........|...(....|
|00000ab0| 02 80 00 28 00 0a 01 c2 | 02 80 b1 ae af 22 00 00 |...(....|....."..|
|00000ac0| 08 94 00 00 08 94 00 00 | 06 79 01 00 00 00 00 04 |........|.y......|
|00000ad0| 00 01 00 01 00 00 01 00 | 00 00 01 54 00 00 00 54 |........|...T...T|
|00000ae0| 00 00 00 46 00 ce 0d f8 | 25 d4 00 00 00 1c 00 46 |...F....|%......F|
|00000af0| 00 01 4d 50 53 52 00 00 | 00 12 4d 57 42 42 00 00 |..MPSR..|..MWBB..|
|00000b00| 00 1e 03 ed ff ff 00 00 | 00 00 00 00 00 00 03 f0 |........|........|
|00000b10| ff ff 00 00 00 4c 00 00 | 00 00 00 00 00 00 00 00 |.....L..|........|
|00000b20| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b30| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b40| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b60| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b70| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+